Dcpo-completion of posets

نویسندگان

  • Dongsheng Zhao
  • Taihe Fan
چکیده

We introduce a new type of dcpo-completion of posets, called D-completion. For any poset P , the D-completion exists, and P and its Dcompletion have the isomorphic Scott closed set lattices. This completion is idempotent. A poset P is continuous (algebraic) if and only if its D-completion is continuous(algebraic). Using the D-completion, we construct the local dcpocompletion of posets, that revises the one given by Mislove. In the last section, we define and study bounded sober spaces. The dcpo-completion of a poset P is usually taken to be the ideal completion Id(P ) consisting of all ideals of P . As has been pointed out by several authors [13], [5], the ideal completion is not an idempotent completion. Furthermore, the assignment of Id(P ) to poset P cannot be extended to a functor from the category POSd of posets and Scott continuous mappings to the full subcategory DCPO of directed complete posets. On the other hand, given a poset P , the set Γ(P ) of all Scott closed sets forms a complete lattice. Different classes of posets yield different Scott closed set lattices. One of the most eminent classical results in domain theory is that a dcpo P is continuous if and only if Γ(P ) is a completely distributive lattice(see [6],[11] ). Banaschewski characterized the Scott open set lattices of continuous lattices as the stably supercontinuous lattices [2]. In [7], [3], characterizations of the Scott closed set lattices of complete lattices as well as bounded complete posets are also obtained. However, very little is known about the properties of Scott closed set lattices for more general posets. One of the basic problems on Scott closed set lattices is : Do posets and dcpos define the same class of Scott closed set lattices? In this paper we introduce a new type of dcpo-completion of posets, called the D-completion. This completion has the following properties: (i) it is idempotent and can be extended to a functor from POSd to DCPO which is left adjoint to the forgetful functor; (ii) every poset P and its D-completion have isomorphic Scott closed set lattices, which gives a positive answer to the above problem; (iii) a poset P is continuous if and only if its D-completion is continuous; (iv) if P is a continuous noncomplete lattice then its D-completion is a complete lattice. In [13], Mislove defined a local dcpo BSpec(P ) for each poset P , and claimed that 2000 Mathematics Subject Classification. 06B30,06B35, 68055.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

D-completions and the d-topology

In this article we study a type of directed completion for posets and T0-spaces introduced by O. Wyler [Wy81] that we call the D-completion. The category D of monotone convergence spaces is a full reflective subcategory of the category of topological spaces and continuous maps, and the D-completion gives the reflection of a topological space into D, and as such exhibits a useful universal prope...

متن کامل

Meet-continuity on $L$-directed Complete Posets

In this paper, the definition of meet-continuity on $L$-directedcomplete posets (for short, $L$-dcpos) is introduced. As ageneralization of meet-continuity on crisp dcpos, meet-continuity on$L$-dcpos, based on the generalized Scott topology, ischaracterized. In particular, it is shown that every continuous$L$-dcpo is meet-continuous and $L$-continuous retracts ofmeet-continuous $L$-dcpos are al...

متن کامل

Presenting locale pullback via directed complete posets

This paper shows how to describe the pullbacks of directed complete posets (dcpos) along geometric morphisms. This extends Joyal and Tierney’s original results on the pullbacks of suplattices. It is then shown how to treat every frame as a dcpo and so locale pullback is described in this way. Applications are given describing triquotient assignments in terms of internal dcpo maps, leading to pu...

متن کامل

Extending algebraic operations to D-completions

In this article we show how separately continuous algebraic operations on T0-spaces and the laws that they satisfy, both identities and inequalities, can be extended to the D-completion, that is, the universal monotone convergence space completion. Indeed we show that the operations can be extended to the lattice of closed sets, but in this case it is only the linear identities that admit exten...

متن کامل

Some results on $L$-complete lattices

The paper deals with special types of $L$-ordered sets, $L$-fuzzy complete lattices, and fuzzy directed complete posets.First, a theorem for constructing monotone maps is proved, a characterization for monotone maps on an $L$-fuzzy complete lattice is obtained, and it's proved that if $f$ is a monotone map on an $L$-fuzzy complete lattice $(P;e)$, then the least fixpoint of $f$ is meet of a spe...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Theor. Comput. Sci.

دوره 411  شماره 

صفحات  -

تاریخ انتشار 2010